package leetcode_acm.string;

/**
 * 功能描述
 *
 * @author: 张庭杰
 * @date: 2023年03月22日 13:02
 */
public class ReverseLeftWords {
    public String reverseLeftWords(String s, int n) {
        char[] str = s.toCharArray();
        //先反转[0,n)区间内的字符串
        reverse(str,0,n);
        //然后反转[2,s.length)内的字符串
        reverse(str,n,str.length);
        //然后反转[0,s.length内的字符串
        reverse(str,0,str.length);
        return new String(str,0,str.length-1);
    }
    private void reverse(char[] s,int l,int r){
        for(int i = l,j = r-1;i < j;i++,j--){
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
        }
    }
}
